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1. Introduction 

Our object of study is an abelianization of the S n permutation action on R n that is 
provided by a particular De Concini-Procesi wonderful model for the braid arrangement. 
Our motivation comes from an analogous construction for finite group actions on complex 
manifolds, due to Batyrev |B1| IB2j . and subsequent study of Borisov & Gunnells |BO| . 
where the connection of such abelianizations with De Concini-Procesi wonderful models 
for arrangement complements was first observed. 

Whereas previous studies were restricted to complex manifolds, here we study one of 
the most natural nontrivial actions of a finite group on a real differentiable manifold, 
namely the permutation action on W 1 . The locus of non-trivial stabilizers in this case 
is provided by the braid arrangement A n -i. We suggest to blow up intersections of 
subspaces in A n -i> respectively proper transforms of those intersections, in the order of 
an arbitrary linear extension of the intersection lattice II n , so as to exhaust all of the 
arrangement. That is the same as to take the De Concini-Procesi wonderful model of the 
arrangement complement with respect to the maximal building set, see |DPj . 

Not only do we obtain an abelianization of the real permutation action, we even show 
that stabilizers of points in the arrangement model are isomorphic to direct products 
of Z2. To this end, we develop a combinatorial framework for explicitly describing the 
stabilizers in terms of automorphism groups of set diagrams over families of cubes. 

Moreover, we observe that the natural nested set stratification on the arrangement 
model is not stabilizer distinguishing with respect to the >S n -action, i.e., stabilizers of 
points are not in general isomorphic on open strata. Motivated by this structural defi- 
ciency, we furnish a new stratification of the De Concini-Procesi arrangement model that 
distinguishes stabilizers. 

Arrangement models have been extensively studied over the last years. They were 
introduced by De Concini & Procesi in |DPj . one of the motivations being to provide 
rational models for cohomology algebras of arrangement complements. In |FKj the 
De Concini-Procesi model construction was put in a very general combinatorial context, 
showing that the notions of building sets and nested sets, coined already by Fulton & 
MacPherson in |FM| . along with the notion of a blowup, have canonical combinatorial 
counterparts in the theory of semilattices. It was also shown in |FKj that this com- 
binatorial framework actually traces precisely the step-by-step change in the incidence 
structure of strata during the De Concini-Procesi resolution process. 
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On the geometric side, wonderful arrangement models were generalized to wonderful 
conical compactifications by MacPherson Procesi |MPj . and Gaiffi |G2j recently pro- 
vided a further generalization incorporating mixed real subspace and halfspace arrange- 
ments as well as real stratified manifolds as starting points of the construction. Algebraic 
topological invariants of wonderful models are another focus of interest. Yuzvinsky [2 
provided a monomial basis for the cohomology of wonderful compactifications of hyper- 
plane arrangements that was later generalized by Gaiffi to compactifications of subspace 
arrangements in |Glj . 

We give a more detailed outline of our paper: In Section we begin our investigations 
with a brief review of De Concini-Procesi wonderful models. Moreover, we describe how 
an action of a finite group on an arrangement extends to an action on the arrangement 
model. We then turn to our specific situation, observing that when blowing up the entire 
locus of non-trivial stabilizers for S n acting on IR n , i.e., the entire braid arrangement, the 
nested set stratification is not sufficient to distinguish stabilizers. That is, we may have 
two points lying on the same stratum, but having non-isomorphic stabilizers. In fact, 
this happens already for n = 3. 

In Section |1J we study the nested set stratification and group actions on De Concini- 
Procesi models in some detail, so that finally, in Section |SJ we are able to rectify the 
situation: We define a different stratification on the De Concini-Procesi model such that, 
on one hand, this stratification is naturally arrived at by tracing a certain, interesting on 
its own right, subspace arrangement in M. n , on the other hand, this new stratification is 
stabilizer distinguishing. 

In Section we turn to the detailed study of the isomorphism types of stabilizers of 
points in the De Concini-Procesi resolution of the braid arrangement. Relying on our 
analysis in the previous sections, we know that the stabilizer of a point in the arrange- 
ment model is the intersection of a number of stabilizers of lines and of the stabilizer 
of one single point in W 1 . We develop a combinatorial language to describe stabilizers 
of points and lines in M n , namely by representing them as automorphism groups of set 
diagrams over families of cubes. The crucial property of this representation is that tak- 
ing intersections of a number of automorphism groups of such diagrams will again yield 
an automorphism group over a diagram. This new diagram can be combinatorially read 
of from the original diagrams. Thus, we succeed to represent the stabilizer of a point 
in the arrangement model as an automorphism group of a set diagram over a family of 
cubes. By further analysis of this diagram, we are finally able to prove in Sectional that, 
beyond the natural initial expectation that the stabilizers ought to be abelian, they in 
fact are isomorphic to direct products of Z2, with the number of factors in each product 
at most |_§ J • 



2. De Concini-Procesi arrangement models 

In this section we briefly review the construction and main characteristics of wonderful 
arrangement models as introduced by De Concini &: Procesi in |DPj . We first remind the 
notions of building sets and nested sets since they guide the explicit construction and 
capture the underlying incidence combinatorics of a natural stratification. Moreover, we 
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comment on actions of finite groups on De Concini-Procesi models that are induced from 
group actions on the arrangement. 

2.1. Building sets and nested sets. Let A be an arrangement of linear subspaces 
in a finite dimensional real or complex vector space, and denote by C = C(A) the lat- 
tice of intersections of spaces in A ordered by reverse inclusion, customarily called the 
intersection lattice of A. 

Definition 2.1. ( |DP| §2]) For C = C(A) the intersection lattice of a complex or real 
subspace arrangement, let C* denote the lattice formed by the orthogonal complements of 
intersections in A ordered by inclusion. 

(1) For U G C* , U = ®i = i U{ with U{ G C* , is called a decomposition ofU if for any 
VCU,VeC*,V= ef =1 {Ui n V) and UiHVeC*, fori = l,...,k. 

(2) Call U G C* irreducible if it does not admit a non-trivial decomposition. 

(3) GQC*\ {6} is called a building set for A if for any U G C* \ {6} and G 1: . . . , G k 
maximal in Q below U, U= ®f =1 Gi is a decomposition (the Q -decomposition) 
ofU. 

(4) A subset T C ^ is called nested if for any set of non- comparable elements 
Ui, . . . ,Uk in T, U= ®i = i Ui is the Q -decomposition of U. The nested sets 
in Q form an abstract simplicial complex, the nested set complex Af(Q). 

We will without further notice consider building sets as subsets of the intersection 
lattice and thus let the consideration of C* remain a detour for the sake of providing a 
transparent definition. Note that for any arrangement A the set of irreducible elements 
in C{A) \ {0} is the minimal building set, whereas Q = C(A) \ {0} is the maximal building 
set. For the maximal building set the nested set complex coincides with the order complex 
of the (non-reduced) intersection lattice. 

2.2. Arrangement models and the nested set stratification. We are now prepared 
to give the definition of wonderful arrangement models. Let A be an arrangement of 
subspaces in a real or complex vector space V, C(A) its intersection lattice, and Q a 
building set for A. On the complement of the arrangement, A4(A) :=V\ [J A, consider 
the map 

(2.1) $ : M(A) — >Vx[] F(V/G) , 

Geg 

where in its first coordinate the map is given by inclusion, and in later coordinates by 
projection to the (real, resp. complex) projectivizations of the respective quotient spaces. 
Formally, 

= (x, ($g(x)) G60 ), 

with $>g(x) = (x, G)/G G F(V/G), for x G M(A), where brackets (• , •) denote the linear 
span of subspaces or vectors, respectively. This map is an embedding of M(A), the 
arrangement model Yg is defined as the closure of its image in V x nGeG ^(V/G)'- 

Yg := cl(Im$). 
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Alternatively, Yg can be described as the result of subsequently blowing up intersec- 
tions of subspaces in A, and proper transforms of such, corresponding to building set 
elements G G Q in some linear extension of the inclusion order. 

The arrangement model is a smooth variety that contains the arrangement com- 
plement A4(A) as an open subspace. The complement D of A4(A) in Yg is a divisor 
with normal crossings, in fact, it is the union of smooth, irreducible components D G 
indexed by building set elements G €Q. The intersections of divisors D G are smooth and 
irreducible, naturally, they are indexed with subsets of Q. One of the main results of 
De Concini and Procesi, |DPj . states that an intersection of divisors is non-empty if and 
only if it is indexed with a nested set in Q. 

We call the resulting stratification of Yg by irreducible divisor components D G and 
their intersections the nested set stratification of Yg, and denote it by (Yg,D). Note 
that the poset of strata for (Yg,D) coincides with the face poset of the nested set com- 
plex N{Q). 

De Concini &; Procesi also provide a projective version of their arrangement models 
obtained by starting out with the projectivization of the arrangement complement and 
replacing the first factor on the right hand side of (|2,lj) by ¥(V) accordingly. The prop- 
erties of the resulting projective model Yg are similar to those of Yg, for details we refer 
to [DE §4]. 

2.3. Finite group actions on arrangements and on their wonderful models. 

Let us now assume that a finite group T acts on our vector space V by linear trans- 
formations, and that the arrangement A is invariant under that action. By a standard 
result from representation theory, any linear action of a finite group is orthogonal [Vj 
2.3, Thin. 1]. Throughout the paper, we denote the corresponding T-invariant positive 
definite symmetric bilinear form by the usual scalar product. 

Since we assume V to preserve A, the group acts on the intersection lattice of A, 

7(^1 n • • • n A r ) = 7(^1) n . . . n j(A r ) , for all-feT, A 1 ,...,A r €A, 

as well as internally on the corresponding intersections of subspaces. Also, V acts on the 
ambient space of the arrangement model corresponding to the maximal building set, that 
is on V x l\ Geg P(V/G), where Q = £{A) \ {0}, by 

y(x, (x G ) Ge g) = (l(x),(7(x 7 -i {G) )) G eg), 

for all 7 G T, (x, (x G ) Ge g) G^xJ] F(V/G) . 

G&g 

Moreover, the inclusion map $ : M(A) — >V x Yl Ge g¥(V/G) defined in (|2.1|) com- 
mutes with the action of T: 

7 (*(x)) = 7 (x,((x,G)/G) Ge g) = ( 7 (x),(7((x,7- 1 (G))/7' 1 (G))) Gee ) 
= ( 7 (x),(<7(x),G)/G) G6ff ) = <%(*)), for 7 eT,xeM(A). 

We conclude that, since each element of T acts continuously on V, the closure of Im$ 
is T-invariant. Hence, T acts on the arrangement model Yg extending the T-action on 

M(A)CYg. 
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Note that choosing a T-invariant building set Q C C{A) \ {6} as well yields an action 
of r on the corresponding arrangement model. 

3. The arrangement model Yu n 

3.1. A candidate for an abelianization of the permutation action. We consider 
the permutation action of the symmetric group S n on R n , 

a(x) = (av(i), • • • ,x a ( n ))i for all a G S n , x = (x\, . . . , x n ) G W l . 

The locus of points in M n with non-trivial stabilizer is a union of hyperplanes Hij, 
Hij := ker(xj— Xj) for l<i<j<n. This family of "diagonal hyperplanes" in M. n is the 
braid arrangement A n -i of rank n— 1, its name referring to the fact that the complement 
of a complexified version in C™ is the classifying space of the pure braid group on n 
strands. The braid arrangement is one of the central examples in arrangement theory and 
has provided a starting point for many investigations and developments in arrangement 
theory and beyond, see e.g., |OT| . 

The intersection lattice of A n -i is the partition lattice Il n , i.e., the poset of set parti- 
tions 7r = (7Ti| . . . \ir r ) of {1, ... , n} =: [re], 7Tj C [re] with UI=i = M> ordered by reverse 
refinement. Clearly, a partition tt = (tti \ . . . \ir r ) in Tl n corresponds to the intersection of 
hyperplanes D(i w hh J n = \ l<i<j<n, {i,j} C tt^, for some l<A:<r}. We 

will freely use this correspondence between partitions and intersections of subspaces in 
the braid arrangement. 

For further considerations, we restrict the permutation action to the (re— l)-dimensional 
real space 

n 

V = {x G R n | x i = I • 

i=l 

The locus of points in V with non-trivial stabilizers is the intersection of A n -± with V, an 
essential arrangement with intersection lattice Tl n , which we still call braid arrangement 
and denote by A n -i without further mention. 

We propose to study the De Concini-Procesi arrangement model Yu n for A n -i as a 
candidate for an abelianization of the permutation action. We allow ourselves here to 
use the shorthand notation Yjj n instead of Yq \iq\- It follows from the general discus- 
sion in subsection 12.31 that Yn n carries a natural 5 n -action extending the 5 n -action on 
M(An-i) C Yn n . It turns out that rather curious phenomena enter the scene already in 
low dimensions. 

3.2. The nested set stratification is not stabilizer distinguishing. Already for S3 
acting on M 3 , the nested set stratification on the De Concini-Procesi model, (Yn 3 ,2)), is 
not fine enough to distinguish stabilizers. Let us have a close look at the situation. 

As above, we restrict the permutation action to V = { {x\ , X2, £3) | Yl^=i x i = } ^ 
The arrangement model Yjj 3 is the result of blowing up {0} in V . Topologically, Yn 3 is 
an open Mobius band. As a subspace of V x P(V), Yjj 3 can be described as follows: 

Y U3 = { (x, (x)) I x ^ } U { (0, 1) 1 1 G P(V) } C V x F(V) . 
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In terms of this pointwise description of Yji 3 the divisors Dq, G E II3, read 



^{0} = ^(1,2,3) = {(0,1)1*6 POO} 

%,2)(3) = {(x,{x))\x 1 =x 2 ^0} U {(0,((l,l,-2)))}, 

with -D(i ) 3)(2), £(i)(2,3) having analogous descriptions. 

Points on -D( 12 )(3) are stabilized by the 2-element subgroup of £3 generated by the 
transposition r = (1,2): For a generic point on -D(i 5 2)(3) ; T fixes the point and thus the 
generating line. For the single point in Dn 2 )(s) nD{ }, r fixes and the line ((1, 1, —2)} 
pointwise. Analogously, we see that points on -D(i ; 3)(2) and on -D(i)(2,3) are stabilized by 
the transpositions (1,3) and (2,3), respectively. 

On -D{o}, however, we find points whose stabilizers the nested set stratification does 
not distinguish: Stabilizers for points on -D{o} are trivial except for those points on the 
intersections with one of the other three divisors, and for 3 additional points 

^12 = (0, ((1,-1,0))) ^13 = (0, ((1,0,-1))) ^23 = (0, ((0,1,-1)}) 

The ipij are stabilized by transpositions 1 < i < J < 3, respectively, since the trans- 

positions fix and flip the lines in the second coordinate. In fact, the transposition (i, j), 
1 < i < j < 3, acts on the open Mobius band Yjj 3 like a "central symmetry" with fixed 
point tpij. 
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Figure 1. The nested set stratification (Yn 3 ,£>)- 

We provide here a glance on the already more complicated situation for n = 4. Our 
picture below shows the stratification of the exceptional divisor D{o}, a real projective 
space of dimension 2, as it emerges from the first blowup step in the De Concini-Procesi 
construction, Bl{ }^- 
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Figure 2. The stratification of -D{o} after blowup of {0} in V. 
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We choose to place the intersection of -D{o} with the hyperplane H\p. on the equator 
of the upper hemisphere model, and thus obtain the stratification of -£>{o} by the braid 
arrangement as depicted above. The double, respectively, triple intersections of hyper- 
planes in -D{o}> e.g., Hip. n #3,4, respectively, n n #3,4, remain to be blown up in 
later steps, for triple intersections locally producing the situation that we studied above 
for n = 3. 

We mark some points and lines on open strata that ought to be distinguished by a 
stabilizer distinguishing stratification: For instance, the point on -D{o} given by the line 
that is generated by the vector (0,0,-1,1) in Hi 2 should be distinguished from the 
open stratum corresponding to iJi,2, since not only the transposition r = (1,2) but also 
a = (3, 4) stabilizes this line. The same goes for the (dashed) line obtained on -D{o} as 
the intersection with the plane spanned by the vectors (1, —1,0, 0) and (0, 0, —1, 1). 

4. The nested set stratification of arrangement models 

4.1. Points in Yg. Let A be an arrangement of subspaces in a real vector space V, £{A) 
its intersection lattice and Q = C{A) \ {0} the maximal building set for A. We will encode 
points in the arrangement model Yg into tuples of points and lines in V, a description 
that will prove to be favorable for technical purposes. 
A point u) in Yg will be written as 

(4.1) u = (x,H 1 J 1 ,H 2 ,l2,---,H t J t ), 

where x is a point in V, the Hi are elements in Q = C \ {0}, and the li are lines in V. 
The point x is the first coordinate of ui when written as an element in the product space 
on the right hand side of (|2.1jl . Hi is the maximal lattice element that, as a subspace 
of V, contains x. The line li is orthogonal to Hi and corresponds to the coordinate 
entry of ui indexed by Hi in F(V/Hi). The lattice element H2, in turn, is the maximal 
lattice element that contains both Hi and l±. The specification of lines li, i.e., lines that 
correspond to coordinates of u) in ¥(V/Hi), and the construction of lattice elements -ffj+i, 
continues analogously for i > 2 until a last line It is reached whose span with H% is not 
contained in any lattice element other than the full ambient space V. Note, that if H is 
a hyperplane, then the line It is uniquely determined. The whole space V can be thought 
of as H t +i- 

Observe that the lattice elements Hi are determined by the point and the sequence of 
lines; we still choose to include the Hi in order to keep the notation more transparent. 

To see that the description (|4.1|) of a point u in the arrangement model Yg is sufficient, 
we need to see that the rest of the coordinates can be read off uniquely from the coordi- 
nates x, li, . . . , If. The reconstruction can be explicitly done as follows. Fixing Hq := 
and Iq := (x), the first coordinate of u is x, and the coordinate of 00 indexed with H £Q, 
cuff, can be read from 1)4.1(1 as 

(4.2) uj h = (lj,H)/H G F(V/H), 

where j is chosen from the index set {1, . . . ,t} such that H < Hj, but H ji -Hj+i- 
To prove (|4.2|) we need the following technical lemma. 
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Lemma 4.1. Let V be a vector space and H , H vector subspaces of V , such that 
H C H . Let furthermore be a sequence of points in V \ H such that the limit 

limj^oo^j, H) = £ exists in the corresponding Grassmannian. 

Assume that £ $Z if , then limj^ 00 (xj, H) = (E,H); again the limit is understood with 
respect to the topology of the appropriate Grassmannian. 

Proof. Let us split V into the direct sum of linear subspaces: 

V = H®(H ± nH)®H ± , 

where if -1 -, resp. H^~, denotes the orthogonal complement of if, resp. of if. 

Since Xi G" H, we have dim(xj, if) = dim if +1, hence dimS = dim if +1, and therefore 
there exists v G H^, such that £ = (H,v). 

Writing Xi = aj + bi + Cj, where o« G H, bi G H 1 - H if, and c, G if -1 -, for all i, we have 

(4.3) (x i ,H) = (b i + c l ,H). 

Note that 6j + q G if -1 , and 6j + q / 0. We can scale x^, such that |6j + Cj| = 1, 
and, after scaling v and changing Xi to — Xj for some appropriately chosen i, we get that 
lim^ 00 (6j + q) = u. Denote lim^oo bi = v\ and lim^oo a = v 2 ; these limits exist 
since b{ and q are chosen in mutually orthogonal linear subspaces. We certainly have 
lim i _» 00 (6 i + a) = lim^oo bi + lim^oo q = v\ + v 2 , and «i G if- 1 n H, v 2 G if" 1 . Since 
t? if, we have v 2 / 0, hence, for large i, |q| > \v 2 \/2 > 0. 

We finish the proof by writing down two sequences of identities. First, 

(£, if) = (if, v, H) = (v, H) = (v x + v 2 , H) = (v 2 , if), 

where the second equality follows from if C if, and the fourth equality follows from 
v\ G if. Second, 

lim (xi,H) = lim (ci,H) = ( lim Cj, if) = (v 2 ,H), 

i—>oo i— »oo i— >oo 

where the first equality follows from (|4.MJ) and the fact that bi G if. The second equality 
is the most interesting one, it follows from the fact that the points q lie in H^, and that 
the projectivization map 7 : H 1 - \ {0} — » P(ii- L ), mapping a point to the line which it 
spans, is continuous. □ 

Proof of ()4.2j) . Choose a sequence (xj)?^, £j G .M(.4), such that lim^oo $>(xi) = w in 
V x flceg P(W G )- Tms translates into 

{x — lini^ — >oo ^it 
uj g = lim^oo <&G(xi) = lim i ^ 00 (x, G)/G. 

Let us choose if G (7, and j G {1, . . . , i}, such that if < if,-, but if ji Hj+x- The identity 
(|4.2j) follows now from the following computation: 

lim (xi,H) = lim ({xi,Hj),H) = lim ({L,Hj),H) = lim (f/,if), 

j— >oo i— >oo j— >oo i— >oo 

where the first and the third equality are consequences of if, C if, while the second one 
follows from Lemma 14. II □ 
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4.2. Stabilizers of points in Yg. We now assume that our subspace arrangement car- 
ries the action of a finite group T. As we discussed above, the action extends to the 
arrangement model Yg. When considering stabilizers of the various actions we will in- 
clude indices into the notation that indicate the set on which the full group is acting, e.g., 
we will write staby (y), staby g (y) for the stabilizers of y with respect to the T-actions 
on V and on Yg, respectively. 

We take up the encoding of points in Yg from subsection 14. 11 and derive a description 
for the stabilizer of a point in Yg: 

Proposition 4.2. Let an arrangement model Yg be equipped with a group action stem- 
ming from the action of a finite group T on the arrangement. Then for stabilizers of 
points lo = (x, Hi, l\,H2, \<i, ■ ■ ■ , Ht, It) in Yg the following description holds: 

(4.4) staby 6 ,(a;) = staby(x) n staby(Zi) D ... D staby(Zt) , 

where staby(Zj), i = 1, . . . , t, denotes the subgroup of elements 7 G T with 7<7j) = 1%, i.e., 
elements preserving l{ without necessarily fixing the line pointwise. 

Proof. Using the description of points in Yg given in subsection 14.11 and the definition 
of the group action, we can describe the stabilizer of a point u G Yg as follows: 

(4.5) staby e (w) = staby(x) n stab P( y/ //l )(/i) n ... n stab P(y / Ht )(/ i ) , 

where stabp(y/#.)(Zi), i = 1, . . . ,t, translating from the projective to the original linear 
setting, means elements 7 G T under which both Hi and Z, are invariant: 

stab P (y/#.)(Zi) := staby(i?») n staby (Z») . 

Again, staby(iJj) denotes group elements that preserve Hi but do not necessarily fix Hi 
pointwise. 

We show that 

staby(x) C staby(i?i) , and 
staby(Hj) n staby(Zj) C staby(i7j + i) , for i = l,...,t—\, 

which, successively applied for i = t—l, i = t—2, etc., reduces the right hand side of IJ4.5J) 
to the right hand side of (|4.4jl . since A n B = A, for any two sets A and B, such that 
A C B. 

For 7 G staby(x), x in contained in j(H\) H H\. But H\ D j(Hi) n H\ is assumed 
to be maximal in Q = C \ {0} containing x, thus, it follows from the fact that Q is closed 
under taking intersections, that 7(^1) = H\. Similarly for 7 G staby(-Hj) fl staby(Zj): 
j(Hi + i)C\Hi + i contains both Hi and k, but Hi + i should be maximal in Q = C \ {0} with 
this property, hence 7(^+1) = Hi + \. 

Note additionally, that if Ht is a hyperplane, then staby(Ht) = staby (It), hence, in 
this case, staby (It) can be removed from the right hand side of ()4.4|) without changing 
the expression. □ 
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4.3. The divisors Dq, G&Q. Recall from Section El that the nested set stratification 
(Yg,D) on an arrangement model Yg is given by irreducible components of divisors and 
their intersections. Our objective is to provide, in our special setting, a description of the 
divisors Dq, G £ Q, that enables us to tell for a given point in the arrangement model 
on which of these divisors it lies. 

De Concini & Procesi give a description of the divisors in terms of affine and projective 
arrangement models for "smaller" arrangements. To keep track of the respective settings, 
we provide arrangement models with an additional index that specifies the ambient space 
of the original arrangement, and we indicate projective models by a bar, e.g., in presence 
of other arrangement models we will now write Yyg for the affine and Yyg for the 
projective model of the previously considered arrangement. 

In our special setting the description of divisors by De Concini & Procesi reads as 
follows: 

Proposition 4.3. |DP| Thm. 4.3, Rem. 4.3.(1)] Let A be an essential arrangement of 
subspaces, Q the maximal building set, G = £(A)\{0}, and Yyg the corresponding ar- 
rangement model. For the irreducible divisors Dq, G G Q, there are natural isomor- 
phisms: 

(4-6) D {0} £S Y Vi g, 

(4-7) D {G} - YyiGS< G X Y G ,g >G , for G + {0} . 

Here, Yyj G g <G is the projective model for the quotient arrangement A/G := 
{H/G | H G A, H 2 G} with (maximal) building set G<g = {H G \H < G}, and Yc ) g >G 
is the affine model for the restricted arrangement Af)G := {H PiG\H G A} with (maxi- 
mal) building set Q>g = {H £ Q \ H > G}. 

The projective model Yyg, in fact, is isomorphic to the inverse image of {0} when 
projecting Yyg to V, the first coordinate of its ambient space |DPl Thm.4.1]. Hence, 
uj G -D{o} if an d only if cj/q} = 0, in other words 

(4.8) u G D {0} & uj G Yyg n [ {0} x \{ F(V/G) J . 

V Geg J 

It is a description of this type that we want to achieve for the other divisors, D G , G ^ {0}, 
as well. 

To this end, note that the right hand side of ()4.7j) can be considered as a subspace of 

{0} x Yl ¥(V/G/H/G) x G x ]J F(G/H). 

Heg< G Heg >G 
For K (zG>g, we can "expand" the factor ¥(G/K) by a diagonal map 

F(G/K) — ► Yl P(G/(HVG)), 

H\/G=K 

and thus interpret Dq as a subset of 

U G := G x Yl HG/(HVG)) x JJ F(V/H). 
Heg^a HGg< G 
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With G/(H V G) = (G, H) / H, Uq can be considered a subspace of the ambient space 
V x Wu^g'Piy/G) of the arrangement model. 
We thus can state our description of divisors Dq: 

Proposition 4.4. Let A be an essential arrangement of subspaces, Q the maximal build- 
ing set, Q = C(A)\{0}, and Yg the corresponding arrangement model. The irreducible 
divisors Dq, G G Q, are intersections of Yg with the product spaces Uq, where the Uq 
are obtained by restricting those factors of the original ambient space of Yq which are 
indexed with H G G^ G : 

Dq = Yg n U G 

= n IG x J] n(G,H)/H) x H F(V/H) 
\ Heg^ G Heg< G 

Proof. Observe first that the description for -£>{o} given in (|4.8j) coincides with the one 
stated in the Proposition: intersecting Yg with f/| } restricts the first coordinate to 0. 

For Gj^{0}, we start with the description of Dq in (|4.7j) and see from the rea- 
soning above that any element in Dq is contained in Uq. For the converse, let 
uj = (x, Hi,li, H2J2, • • • , H t , It) be contained in Yg n Uq. From uj G Uq we conclude that 
x G G, hence H\ > G. Assuming for the moment that H\ > G, we look at the component 
of uj indexed by H\ . Using the expansion of uj from Q4.2|) and the fact that u G Uq , we 
see that 

u Hl = {h,H x )/H x G P(G/iJi), 

hence l\ C G. This implies that H2 is larger or equal G, for, if it were not, H2 VG> H2 
would contain both Hi and l\ in contradiction to H2 being maximal with this property. 

We conclude that there is an index k G {1, . . . ,t} with H^ = G, and can thus split the 
point/lines description of uj into 

uj = ( (x, Hi,h,H2, h,---, h-i, G), {k, H k +i, ...,H t ,l t )). 

The first tuple clearly describes an element in Yq@ g . We rewrite the second tuple as 
follows: 

(®v/Gih,H k+ i/G, . . . ,H t /G,l t ) ■ 

With lj being orthogonal to G, hence lj G ¥(V/G), we can then interpret it as an element 
of Y v / G g<G . With (|4~7|) we thus conclude that uj G D G . □ 

4.4. Open strata of the nested set stratification. We will provide a characterization 
of points on open strata of the nested set stratification of Yq in terms of their point/line 
encoding described in subsection 14.11 

To fix some notation, let us denote by D G G the open stratum in (Yg,D) that 
lies in the intersection of divisors Dq 1 , . . . , D Gm , but on no other divisors indexed with 
building set elements. Recall that the index set {G\, . . . , G m } is (/-nested, which in our 
context, i.e., for the maximal building set, means that it is a chain in C{A). We tacitly 
assume that the Gi are listed in a descending order: G\> ... > G m . 
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Proposition 4.5. Let Yg be an arrangement model with nested set stratification D. 
A point uj £ Yg is contained in the open stratum of D indexed with the nested set 
T = {G\, . . . , G m } if and only if the spaces in T coincide with the spaces occurring in 
the point/line description of uj: 

w € -Dgj e m uj = (x,Gi,h, . . . ,G m ,l m ) , 

where on the right hand side the usual restrictions for coordinates of a point/line tuple 
as in (|4. 1|) apply. 

Proof. First observe that the claim holds for points uj in the big open stratum 
Yg\D = M(A), that is for m = : The indexing nested set is empty, and the point/line 
description for uj reduces to the point entry x &M.(A). 

We can thus assume that w£-D, in particular, uj is contained in some open stratum 
in D, say 

where we remind that the Gi are indexed in descending order, and m > 1. 
At the same time, uj has a point/line description, say 

uj = (x,H 1 ,l 1 ,. . . ,H t ,l t ) , 

where H\, . . . ,HfEG, x€ Hi, and l{ £ P(V/Hi), for i = 1, . . . ,t. We show in the follow- 
ing that the descending chains G\ > . . . > G m and H\> ... > H t coincide, in particular 
implying m = t. 

Step 1: The maximal elements of the chains coincide: H\ = G\. 

With uj £ Dg 1 , we know by Proposition 14.41 that x £ Gi ; but Hi is maximal with this 
property, hence, Hi>Gi. 

We want to see, that uj £ Dh 1 ■ Using again Proposition 14.41 and the expansion 
of uj in ()4.2j) , we have to check that x £ Hi , and that for any H j£ Hi the coordinate 
ujh = ({%), H)/H is a point in ¥({H\, H)/H). With {x)QHi this is obviously the case. 

We conclude that Hi € T, hence, Hi < Gi by maximality of Gi in T. This yields our 
claim. In particular, we see that t > 1. 

Step 2: Assume Hj = Gj for j = 1, . . . , i, and i<t. Then m > i+1 and Hi + i = Gj+i . 
Here, we first want to see, that uj £ Dn i+1 - For this we need to check that x £ Hj+ij an d 
that for any H j£ H^i the coordinate ujh = H)/H is a point in P((iij + i, H)/H). The 
line lj depends on H (compare (|4.2j) ). but for any H in question its index j is strictly 
less than i + 1. From the point /line description for uj we see that x £ Hi C iJj+i. With 
lj C Hj+i C we conclude that (lj,H)/H £ F({H i+1 ,H)/H), hence w £ £># i+1 . 

Since belongs to the nested set T, -ffj+i < Hi = Gi, implies that, in fact, m > i+1 
and H i+ i < G i+ i. 

To obtain equality we write out the condition on the coordinate of uj indexed with Hi 
that results from uj £ D G%+1 : = (k, Hi) /Hi €P((G i+ i, Hi) /H^ = P(G i+1 /Hi). 

We conclude that U C Moreover, Gi C G^ + i by descending order on T. But Hi + i 

is maximal in ^ containing both Hi = Gi and li, hence > Gj+i, from which our claim 
follows. 

Step 3: m = t, and hence the chains coincide. 

From Steps (1) and (2) we conclude that m>t. Let us assume that m>t, in partic- 
ular, uj£DG t+1 - We conclude from the resulting condition on the coordinate indexed 
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by H t , io Ht = (l t , H t )/H t £ F{(Gt + i,H t )/H t ) = F(G i+1 /Hi), that both l t and H t = G t are 
contained in Gt+i which contradicts the fact that the point/line description of to was ter- 
minated after the t-th step. Hence m = t, and the chains G\ > ... > Gt and H\ > ... > Ht 
coincide. □ 



5. A STABILIZER DISTINGUISHING STRATIFICATION OF Yu n 

5.1. Adding strata. On our way to construct a stabilizer distinguishing stratification 
for Yq u we first analyze the locus of lines in W 1 that are stabilized by a given element 
in <S n . Let 7r£<S n , and, restricting the permutation action, consider M. n as a represen- 
tation space of the cyclic group (ir). In M. n we have, on one hand, the linear subspace 
Ti(tt) = Fix(-7r), the locus of lines that are pointwise fixed by ir, on the other hand, we 
have the subspace T_i(7r), the locus of lines that are flipped by ir. We can characterize 
lines in W 1 that are invariant under ir £ S n as follows: 

Proposition 5.1. Letir£S n and S(ir) := T\{tt) U T_i(7r). For a given line I inW 1 , 

ir £ stab (I) I C S(ir) . 

We would like to emphasize that S(ir) is defined as a union of Ti(ir) and T—\{ir), not 
as their span. 

Let us now describe stratifications of the orthogonal complements G^ of subspaces G 
in n n . For such G, and for any ir £ S n , define S(tt, G) := S(tt) n G^~. Then, 

6 G := {S(*,G)}^ Sn 

is a stratification of . Unlike the restriction of the braid arrangement stratification to 
G , it distinguishes stabilizers of points as well as stabilizers of lines. 

We propose a construction for subsets in real arrangement models Yg that takes unions 
of linear subspaces in M. n as input data. It is inspired by the description of divisors 
Da-, GgQ, that we presented in Proposition 14.41 Taking spaces S(ir,G) xG, G&Q, 
7r £ S n , with S(tt, G) as defined above, our construction will provide us with the additional 
maximal strata in Yjj n for obtaining a stabilizer distinguishing stratification. 

Definition 5.2. Let Yy t g be an arrangement model, and W = {W\, . . . , W m } a family of 
real linear subspaces in V. Define a subset B(W) in Yg by 

( \ 



B(W) := Yg n 



\JW x ¥({W,H)/H) x P(V/H) 

\ for any W^GW for some W^W 



where P((W, H) / H) stands for the projectivization of {J^ =1 (Wi, H) / H . 

We now can refine the nested set stratification D of Yn n so as to obtain a stabilizer dis- 
tinguishing stratification. As before, we describe the stratification by listing its maximal 
strata: 

( 5 -!) ® : = { {Da) a&Sn , (B(S(n,G) x G)) G6lWr6fi J , 

where in the second family of strata we only consider those with {0} C ^(Tr, G) C G . 
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5.2. (Yn„ 5 25) is stabilizer distinguishing. We can now state one of the main results 
of this article: 

Theorem 5.3. The stratification 53 for the arrangement model Yjj n defined in \5. 1]) is 
stabilizer distinguishing, i.e., the stabilizer of a point uj G Yu n is completely determined 
by the open stratum of OS that contains uj . 

Proof. We pick a point uj = (x, G\, l\, . . . , Gt, k) in Yu„, and assume that we have the 
complete list of maximal strata in *B which contain uj. We want to show that the stabilizer 
of uj is fully determined by this list. 

Note first that by Proposition 14. 51 our list of strata contains the divisors Dq 1 , • • • , B>Q t , 
and no other divisors of this type. This means that we can read of from the list the 
elements G\,. . . ,Gt for the point/line description of uj. 

Assume uj G B(S(ir,Gi) x Gi), for some Gi, i G {1, . . . , t}. With Definition 15.21 and 
S(ir,Gi) x G{ D G{, this puts the following restriction on the coordinate of uj that is 
indexed by Gf. 

uj g% = (k, Gi)/Gi G P«S(7r, d) x Gi, Gi)/Gi) . 

We conclude that kQ S(ir,Gi), in particular, ir stabilizes ij. 

From the strata B(S(tt, Gi) x Gi), that occur on our list for a fixed space Gi, 
i € {1, . . . , t}, we can read off a subset Tj of stab(Zj). Namely, for each i G {1, . . . , t}, 
Ti consists of all it such that uj G B(S(ir, Gi) x Gi). 

Let us assume that, when constructing Tj from our list of strata for uj, we ac- 
tually missed some elements of stab(Zj): let a G stab(Zj)\Tj. Then hQS(a,Gi), but 
uj G" B{S{a,Gi) x Gj). By definition of the additional maximal strata we conclude that 
there exists a subspace H G IT n ,, which does not contain any of the spaces in S{a, Gi) x Gi, 
such that 

(5.2) u H = (lj,H)/H £ P«5(<t, Gi) x Gi, H)/H) . 

The line index j depends on H, but in any case, j > i: for j < i, lj C Gi, and for j = i, 
k ^ S(a, Gi), and the condition on u>h for to being contained in B( S(a, Gi) x Gi ) would 
be fulfilled. 

It follows from (|5.2|) that L % S(o~,Gi). Since L is orthogonal to Gi, it implies 
a G" stab(Zj), and, in particular, a G" f]i=i stab(Zj). Hence, even if for some i, Ti C stab(Zj), 
once the full intersection is taken, this is rectified: 

t t 

p| Ti = p| stab(Zi) . 

i=l i=l 

With the description of stab(u;) from Proposition 14.21 and stab(x) being determined by 
the partition pattern of x, hence by G\, we can conclude that the list of strata in OS 
containing u actually determines the stabilizers of lj. □ 

5.3. ln 3 revisited. Let us have a look at the stratification 53 on Yn 3 and see how it 
resolves the problem raised in 13.21 namely to distinguish stabilizers of points by means 
of a stratification. 
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To start with, we have to identify those spaces S(tt,G) x G for GgH^, tt^S^, that 
give raise to new strata B(S(ir, G) x G). We claim that the only interesting case occurs 
for 7r a transposition, tt = l<i <j<3, and G= {0}. 

We have S(ir) = Hij UH~j, where we denote hyperplanes of A n -\ in V by Hij, just 
as for the original (non-essential) arrangement in M 3 , and their orthogonal complements 
by H~-. With S(n, {0}) = S(tt), we obtain new strata 

B (iJ) = 6(S((i,j),{0})x{0}) = Y Ua n (ill,.,.. II, t ) x (P^yJUP^-))). 

In terms of the pointwise description for Yn 3 that we gave in 13.21 this reads 

^(1,2) = {( x , (%)) \xi = x 2 7^ or x\ = -x 2 / 0} 
U { (0, ((1,1, -2))), (0, ((1,-1,0)))}, 

analogously for -6(1,3), -^(2,3)- Hence, as opposed to the nested set stratification 2), 
the stratification = {(Dg)g€I1 3 , -6(1,2)) -6(1,3)1 -6(2,3)} distinguishes the points ^j, 
1 < i < j < 3 from the rest of the divisor -D{o} • 




Figure 3. The stratification (Yij 3 ,*B). 



6. A COMBINATORIAL FRAMEWORK FOR DESCRIBING STABILIZERS 

In this section we develop a combinatorial framework for describing stabilizers of points 
on the De Concini-Procesi arrangement model Y\j n with respect to the 5 n -action. In 
Section we will use this description to prove that the stabilizers of points of Yn„ are 
isomorphic to direct products of Z2. 
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6.1. Diagrams over families of cubes. 
Definition 6.1. 

(1) Let I be a finite, possibly empty set of positive integers. We call the collection 
of all subsets of I (including the empty subset) an /-cube. Reversely, given 
an I -cube K, we call I the index set of K . 

(2) Let t be a positive integer. A i-family of cubes is a collection C = {K\, . . . , K p }, 
where, for each j = 1, . . . ,p, Kj is an I(j)-cube, for some I(j) C {1, . . . , t}. 

One can make use of geometric intuition by thinking of an /-cube as a coordinate 
0/1-cube with I indexing the set of "directions" of the cube. The 0-cube is simply the 
point at the origin. For every n > max(J), the /-cube can be imbedded as a coordinate 
0/1-cube in R n , and our object is the equivalence class of all these imbeddings. 

Let K be an I-cube, to discriminate from other /-cubes, we write elements of K as 
pairs (K, S), for S C I. We denote vert (K) = {(K, S) \ S C /}, and refer to its elements 
as vertices of K. When it is clear which cube we are in, we may choose to skip K, and 
call 5 itself a vertex of K. 

Note also that a i-family of cubes is simply specified by a function / : [p] — » 2^, and 
that if t > t, then every t-family of cubes is also a t-family. For C = {Ki, . . . , K p } we 
denote vert (C) = Uf=i ver t C^i)j an d refer to its elements as vertices of C. 

Definition 6.2. 

(1) Let C be a t-family of cubes, C = {K\, . . . , K p }, and let n be a positive integer. 
An n-diagram V over C is a partition of the set [n] into \vert(C)\ blocks, some 
blocks may be empty, and an assignment of the blocks of this partition to vertices 
of C; in other words, it is a function 

V : [n] — vert(C), 

where a(k) € [p] specifies the index of the cube and v k C L(a(k)) the vertex of K a ^ 
assigned to k. 

(2) For a vertex (K,v) of C, we call the set T>~ 1 {K,v) the fiber of D over (K,v). 
For an I-cube K in C, the fiber ofT> over K is defined as the union of the fibres 
of the vertices of K: 

V-\K) :={Jv-\K,v). 

vCI 



{14} {13} 




Figure 4. An example of a 15-diagram over a 3-family of cubes. 
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As yet another piece of notation, let p{T>) h n be the set partition with blocks being 
the fibers of T> over the ver tices of C, i.e., pip) = {V~ l (K,v)) {K 

,«) evert (C)i where we 

disregard all the empty blocks in the set on the right hand side. 

6.2. Automorphism groups. There is a standard Z^-action on an [n]-cube: it is gen- 
erated by reflections with respect to n hyperplanes, which are parallel to the facets of the 
cube, and which go through the center of the cube. A technically convenient way to de- 
scribe this action is to think of the vertices of an [n]-cube as vectors in an re-dimensional 
vector space over the field F2, again denoted Z2, and the action as parallel translations 
by vectors in Z?> (i.e., generated by parallel translations with respect to the coordinate 
vectors). 

For a subset I C [n], let Z2 denote the corresponding coordinate subspace of ZJj, and 
let projj : Zg ^ Z2 denote the projection onto Z2 which simply "forgets" the coordinates 
with indices outside of I. 

The following definition generalizes these actions to the case of diagrams over families 
of cubes. 

Definition 6.3. Let T> be an n-diagram over a t- family of cubes C = {K\, . . . , K p } . 
We define the group of automorphisms of T> , which we denote Aut(T>), as follows: 
Aut(P) consists of all permutations tt G S n , such that 

i) ^v~ l {Kj) € -)j f or oil j = 1, . . . ,p, i.e., tt preserves the fibers over cubes; 

ii) there exists (not necessarily unique) a G Z|, such that 

(6.2) Vn(k) = o- a ( k )(vk), for all k G {l,...,re}, 

where Oj = projj^(cr), for all j G {1, ...,p}, and where vt and a(k) are as 
in ()6.1|) , In other words, tt maps fibers to fibers according to a uniform scheme 
obtained by restricting a to the cubes in the family C. 

Remark 6.4. Maps between fibers of an n-diagram T> over a t-family of cubes C, which 
are induced by an element tt G Aut(P), must be bisections. 

Indeed, let K be an /-cube in C, let v Q I, and let a G Z2 be associated to n by 
Definition 16.31 ii). then, by (|6.2|) . we have 

7t(V- l (K,v)) CP-^proj^X*;)), 

while 

vrp-^projKcx)^))) C ^(K, proj,^) 2 ^)) =V~ 1 (K,v). 
Since tt is injective, its restrictions are injective as well, hence we can conclude that tt 
restricts to a bijection between V~ l {K,v) and V~ 1 (K,pro} I (a)(v)). 

Lemma 6.5. 

(1) For x G M n , the stabilizer of x under the S n -action is the Young subgroup of S n 
indexed by the set partition of [re], which is induced by the coordinates of x. One 
can represent this Young subgroup as an automorphism group of an n-diagram 
over a 0-family of cubes. 

(2) For a line I C W 1 , the stabilizer of I under the S n -action can be represented as 
an automorphism group of an n-diagram over a 1-family of cubes. 
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Proof. (1) The first part of the statement is immediate. To construct the necessary 
n-diagram, group together all the coordinates of x that are equal and assign the corre- 
sponding sets of indices to different 0-cubes. This yields an n-diagram T> over a 0-family 
of cubes, and, obviously, Aut(£>) is exactly the 5 n -stabilizer of x in R n . 

(2) Take a nonzero vector v € I. Group together all the equal coordinates of v, and 
assign corresponding sets of indices to 0-cubes, just like we did for x. Now, whenever 
there are two groups of coordinates, such that these groups are of equal cardinality, 
and the coordinates in the two groups are negatives of each other, we connect the two 
corresponding 0-cubes with an edge, to form a 1-cube. We orient all these cubes in the 
same coordinate direction. Clearly, this yields an n-diagram T> over a 1-family of cubes. 

Assume first that our diagram consists of a number of 1-cubes and at most one 0-cube, 
with the fiber over this 0-cube consisting of all the indices of the coordinates of v which 
are equal to 0. The elements of the group Aut(£>) are of two sorts, depending on which 
of the two elements of Z2 they are associated to. We easily verify that those elements 
of Aut(P), which are associated to € Z2, are exactly those it S S n , which fix v, while 
those elements of Aut(D), which are associated to 1 £ Z2, are exactly those tt £ 5 n , 
which map v to —v. Since these are the only two options for mapping v, if I is to be 
preserved by the element tt, we have proven the lemma in this case. 

Assume now that D is a diagram of some other form. Then, there exist no ir € S n 
such that ir(v ) = — v , i.e., each element of stab(£) fixes I pointwise. In this case, 
stab(Z) = stab(f ), thus we are back to case (1) and the diagram can be obtained by 
splitting all the 1-cubes into 0-cubes. □ 

6.3. Intersections of diagrams. Let C\ = {Kx, . . . , K p }, resp. C2 = {L±, . . . , L q }, be a 
t\-, resp. t2~f am ily of cubes, where Ki is an Ii(i)-cube, and Lj is an /2(j)-cube, for all 
i G [p], j € [q\. 

Let T>i, resp. T>2, be ra-diagrams over C±, resp. €2- 

V\ : [n] — > vert (C\ ) , 

* >-» (#ai(Jfc)>4 )» 

V 2 : [n] — ► vert(C 2 ), 

Definition 6.6. The intersection of diagrams T>\ and T>2, denoted T> = T>\ V\T>2, is 
an n-diagram over a (ti + tz)- family of cubes C defined as follows: 

C = {M i)3 -} ie[p ]j e [ g ], I(i,j) = h(i) U {x + ti I x £ h(j)}, 

here M^j is an j)-cube, furthermore 

V : [n] — ► vert(C), 

k >-> (M ai(fc ) jQ2 ( fc ),4 U{x + h \x G vf ] }). 

Note that the fibers over the vertices and cubes of T> are determined by the fibers of 
T>\ and T>2 as follows: 

v-\M id ) = v^iK^nv-^Lj), 
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and 

(6.3) V-\Mi^v) 
for each v C I(i,j). 



T>i i (K i ,Ii(i) Dv) nT>2 (Lj,{x -ti \x G v,x > h}), 



{1,2} 
Pi : •— 



{3,4} 
— • 



{5} 
•- 



{6} 
-• 



{2} 



{4} 



{6} 



{1,3} 



Ki 

{2,4} 



{5} 



K 2 
{6} 



Li 



{1} 



{5} 



{3} 

Mx,i M 2 , 2 
Figure 5. An example of an intersection of two diagrams. 

In the above example, observe that T>\ n £>2 actually contains two more cubes, Mi 2 
and M2,i, with 2-element index sets 1(1,2) and 7(2,1), whose fibers, however, are all 
empty. 

Lemma 6.7. For two n-diagrams T>\ and T>2, we have p(T>\ D T>2) = p(^i) A p(T>2), 
where A denotes the operation of common refinement of the set partitions. 

Proof. By (|6.3|) . the blocks of p(X>i IIP2) are all nonempty intersections of the blocks of 
p(T>i) with the blocks of p(T>2), which is precisely the definition of the common refinement 
operation. □ 

We shall prove two structural theorems about n-diagrams. The first one asserts that 
taking intersections of diagrams commutes with passing to the automorphism group. 

Theorem 6.8. For two n-diagrams T>\ and T>2 as above, and T> = T>\ n T>2 their inter- 
section, we have 



(6.4) 



Aut(Pi) n Aut(X> 2 ) = Aut(P). 



Proof. First we prove that the set on the left hand side of 1)6.4(1 is a subset of the set on 
the right hand side. 

Let 7r G Aut(Pi) n Aut(2?2)- By Definition 16.31 i) we know that ir preserves the fibers 
T>i (Ki), for all i 6 [p], and ir preserves the fibers £>^~ (Lj), for all j G [q]. Hence tt 
preserves V^iKj) n P^" 1 (Lj) = V~ 1 (Mij), for all i G \p],j G [q], and so property i) of 
Definition 16.31 is valid for ir. 



By Definition IO ii). there exist crW G Z%, and G 



(7 



(<0 



■7r(fc)> 



and a 



(2) ^,( 2 ) 
02(fc) 



^ 2 2 , such that 
„(2) 



7r(fc)> 



for all fc G [n], where <7^ (fc) = proj /l(Ql(fc)) (cr), and cr^ (fc) = proj /2(a2(fc)) (cr). 

Define a G Z 2 1+ * 2 as a concatenation a = (0^,0-^), that is the first t\ coordinates 
of a are equal to and the last t2 coordinates of a are equal to a^ 2 \ Let k G [n], 
and decompose C [tj + i 2 ] as -y^ = Vfp U , where = n {1, . . . , ii}, and 



r (2) 
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(2) 

% = v k n {h + 1, ■ ■ ■ , h + t 2 }. Then, we have 

Vai(k),a 2 (k)( v k) = a a 1 (k),a 2 (k)i v k U ^k ^ 

, . . ~ /~(2)x (1) . . ~(2) 

= <7 ai (k) K ) U a *2 (fc) K ) = <(fe) U <(fc) = %(fc) > 

where o- a i(fc),a a (fc) = P r °j/(ai(fc),a 2 (fc))( CJ )' *o a (fc) is ec l ual to CT « 2 (fc) in the coordinates {ii + 

(2) (2) 

1, . . . , t± +t2jj an d is equal to in the other coordinates, while = {x + t\ \ x G ^/m}- 

(2) (2) 

In other words, cr a2 (fc) an d are the ti-shifted versions of cr Q2 ^ and v ^Ly So, we 

have shown that ir G Aut(£>i n P 2 )- 

Now let us prove that the set on the right hand side of (j6.4() is a subset of the set on 
the left hand side. 

Take 7r G Aut(P), then 7r preserves 2? _1 (Mjj), and therefore 7r also preserves 
g <? g 

U zr 1 ^-) = |J Pf 1 ^) n p 2 - 1 (l j ) = vi\Ki) n |J zV(^) 
j=i j=i j=i 

= Vi\Ki) n [n] = V^\Ki) , for any i G [p] ; 

in the same way 7r preserves P^" 1 (L J -), for any j G [g]. This checks condition i) of Defini- 
tion 16.31 

Finally, by condition ii) of Definition 16.31 there exists a G Z^ 1 " 1 "* 2 , such that for any 
k G f n] we have &a\{k),a.2{k) ( v k) = %(fc)- As above, we can decompose a = (cr (1) , cr (2) ) and 

= ujf 1 ^ U as a concatenation of the first t\ and the last £ 2 coordinates. Then, in 
the notations which we used above, we can derive that 

(2) (2) (2) 

Shifting the second identity down by t\, we get ^2(fc)( u fc ' = n(k)' D 



6.4. A reduction theorem. When V is an n-diagram over a i-family of cubes, not 
every element a G Z 2 gives rise to an element 7r G Aut(£>). The natural obstruction 
is that, by Remark 16.41 fibers with different cardinalities cannot map to each other. It 
turns out that one can always canonically reduce T> to another n-diagram with the same 
automorphism group, such that in this new n-diagram all fibers over vertices in the same 
cube have the same cardinality. 

Theorem 6.9. Let T> be an n-diagram over a t-family of cubes C = (K\, . . . , K p ). Then, 
there exists an n-diagram T> over a t-family of cubes C = (L\, . . . , L q ), such that 

0) t < t; 

1) Aut(D) = Aut(D); 

2) IX?" 1 , -y) | = ^^{L^v')^ for all j G [g], and for all v,v' C I 2 (j), where I 2 (j) 
is the index set of Lj . 

In the continuation, we shall call an n-diagram satisfying Condition 2) of Theorem l6.9l 
a reduced diagram. 
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Proof of Theorem 16. 9L Let G be the set of all a 6 Z|, such that a occurs as a [t]- 
cube symmetry for some tt € Aut(D). Clearly, G is a linear subspace of Z 2 , when both 
are viewed as vector spaces over the field F2. Hence, there exists < d < t, such that 
G = Z 2 . Therefore, we can choose an orthogonal linear basis {ei, . . . , et} for 7* 2 , such 
that {e±, . . . , Cd} is an orthogonal linear basis for G. 

Let us split each cube Ki £ C into the orbits of the restriction of the action of G to K{. 
We can think of cubes Ki as coordinate subspaces, that is as intersections of coordinate 
hyperplanes, with respect to the standard basis in the vector space Z 2 . The orbits 
themselves however are not coordinate subspaces, rather they are intersections of the 
coordinate subspaces corresponding to cubes with affine linear subspaces of dimension d 
obtained from G by parallel translations. Therefore, if we change the linear basis in Z 2 
from the standard one to {ei, . . . , et} at the same time as we split the cubes of C into the 
orbits as described above, we end up with a new i-family of cubes C = (L\, . . . , L q ), and 
an n-diagram T> over this family, which is induced from T>. 



{11} im 



{1,2} {9} 



{19} 



{14} {15} {20} 



{13} 



{16} {17} 



{5,6} {7, 



{12} {11} {15} {16} 



{1,2} {3,4} {9} {10} {13} {14} {17} {18} {19} 
Figure 6. An example of the canonical splitting of a diagram. 



{20} 



By the choice of G and of the basis {ex, . . . , et}, we see that all the cubes of C actually 
lie within the coordinate subspace of H} 2 corresponding to the first d coordinates. Thus, 
we might as well think of C as a d- family of cubes, with 7L 2 action induced from the action 
of Zg, from which condition 0) of the theorem follows. 

Also, since the action on the ground set [n] never changed, we still have the equality 
Aut(2?) = Aut(D), verifying condition 1) of the theorem. 

Finally, since G acts transitively on each of its orbits, we can conclude that the cardinal- 
ities of the fibers are constant for the vertices of the same cube in C, thus demonstrating 
the truth of the last condition, and completing the proof of the theorem. □ 
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7. Stabilizers of points in Yn„ 

In this section we show that the stabilizers of points in Yn n are not just abelian, but 
in fact are isomorphic to direct products of Z2. In view of the already proven results, it 
merely remains to put the puzzle pieces together. 

Theorem 7.1. For Yn n , the De Concini-Procesi arrangement model of the braid ar- 
rangement, and uj G Yri n > the stabilizer of uj with respect to the S n -action on Yn„ is a 
direct product of Z2 's: 

staby nn (w) ^ 7L\ , for some 0<h< [n/2\ . 

Proof. By Q4.1JI a point in Yq„ can be written as u> = (x, H\, l\,H2, . . . , H t , k), where 
Hi G II n \ {0}, and there does not exist a subspace H G II n , H / W 1 , such that H D (H t , It). 
By Proposition 14.21 we know that 

(7.1) staby n?i (u;) = stabRn(a;) n stabK«(ii) PI - - - Pi stab]Rn(Z t ). 
By Lemma 16.51 there exist diagrams Dq , T> \ , . . . , T>t , such that 

(7.2) Aut(2?o) = stabjRn(x), and Aut(X>j) = stabRn(Zj), for each i G [t\. 

Combining (|7.1|) . 1)7.2(1 . and Theorem l6.81 we find an n-diagram T>, such that Aut(P) = 
staby rin (w). Moreover, by the Reduction Theorem l6.9( we can assume that V is reduced. 

If the partition p(T>) has a block B of cardinality at least 3, then, by Lemma l6.7( so do 
also the partitions p(T>q), p(T> 1), . . . ,p(V t ). Let H be the linear subspace of W 1 of codi- 
mension 2 defined by setting the coordinates with indices in B equal. By construction, 
x G H, and l\ C H, . . . ,lt C Since G II n , we see that x £ H implies -ffi C i7. 
Further l\ C together with ffi C ff, implies (Zi, H\) C Hence ^2 f j and so on, 
until we can conclude that (lt,Ht) C iJ. This yields a contradiction, since -ff 7^ M n . 

So we proved that all blocks of the partition p(T>) are of cardinality at most 2. Assume 
now there exist two different blocks B\ and B2 in p{T>), such that \B± \ = |i?2| = 2. Let -ff 
be the linear subspace of R n of codimension 2 defined by equations = xi 2 , xj 1 = Xj 2 , 
where B\ = {ii,^}, -B2 = {ji)j2}- Again G II n , and by an argument completely 
analogous to the previous one, we can trace the two blocks B\ and B2 through the 
partitions p(T>o), p{T>{), . . . , p{V t ), and conclude that (lt,H t ) C H. This again yields 
a contradiction, since -ff 7^ W 1 . 

Now we know that p(T>) has at most one block of size 2. In particular, since T> is 
reduced, all the fibers over /-cubes, for |/| > 1, are of cardinality 1. Let us say T> is 
an n-diagram over a t-family of cubes C = (K±, . . . ,K q ), where t is minimal possible. 
If p(T>) has no blocks of size 2, then there exists a group isomorphism between Aut(X>) 
and Z|, since each element it G Z 2 defines the maps between the fibers uniquely. Each 
I-cube defines at most |I| new directions and has 2^' vertices, hence 

t < \h\ H h \h\ < 2 |/lhl + • • • + 2 |7t|-1 = n/2. 

If the partition p(T>) has one block B of size 2, then, since T> is reduced, B has to be 
a fiber over a 0-cube. With t chosen as above, it is immediate that Aut(P) = Z 2 x Z2, 
where the first factor on the right hand side is the group acting on the [t]-cube, and 
the second factor is acting on the set B. Just as before we get t < (n — 2)/2, hence 
£ + l<n/2. □ 
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